Potentials and Weighted Values of Nonatomic Games

نویسندگان

  • Sergiu Hart
  • Dov Monderer
چکیده

The “potential approach” to value theory for finite games was introduced by Hart and Mas-Colell (1989). Here this approach is extended to non-atomic games. On appropriate spaces of differentiable games there is a unique potential operator, that generates the Aumann and Shapley (1974) value. As a corollary we obtain the uniqueness of the Aumann-Shapley value on certain subspaces of games. Next, the potential approach is applied to the weighted case, leading to “weighted non-atomic values”. It is further shown that the asymptotic weighted value is well-defined, and that it coincides with the weighted value generated by the potential.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Impact of Collusion on the Price of Anarchy in Nonatomic and Discrete Network Games

Hayrapetyan, Tardos andWexler recently introduced a framework to study the impact of collusion in congestion games on the quality of Nash equilibria. We adopt their framework to network games and focus on the well established price of anarchy as a measure of this impact. We rst investigate nonatomic network games with coalitions. For this setting, we prove upper bounds on the price of anarchy f...

متن کامل

Asymptotic interpretations for equilibria of nonatomic games

We show that a mixed equilibrium of a semi-anonymous nonatomic game can be used to generate pure-strategy profiles for finite games randomly generated from the type distribution of the nonatomic game. As the numbers of players involved in the finite games increase, the generated profiles will be asymptotically equilibrium. The converse of this result is also true, i.e., a mixed-strategy profile...

متن کامل

Values of smooth nonatomic games : the method of multilinear approximation

In their book Values of Non-Atomic Games, Aumann and Shapley [1] define the value for spaces of nonatomic games as a map from the space of games into bounded finitely additive games that satisfies a list of plausible axioms: linearity, symmetry, positivity, and efficiency. One ofthe themes of the theory of values is to demonstrate that on given spaces of games this list of plausible axioms dete...

متن کامل

Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness

We characterize the price of anarchy in weighted congestion games, as a function of the allowable resource cost functions. Our results provide as thorough an understanding of this quantity as is already known for nonatomic and unweighted congestion games, and take the form of universal (cost function-independent) worst-case examples. One noteworthy byproduct of our proofs is the fact that weigh...

متن کامل

X Weighted Congestion Games: The Price of Anarchy, Universal Worst-Case Examples, and Tightness

We characterize the price of anarchy (POA) in weighted congestion games, as a function of the allowable resource cost functions. Our results provide as thorough an understanding of this quantity as is already known for nonatomic and unweighted congestion games, and take the form of universal (cost function-independent) worst-case examples. One noteworthy byproduct of our proofs is the fact that...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 1997